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Abstract. We generalize the notion of graded posets to what we call 
^^ I sign-graded (labeled) posets. We prove that the VF-polynomial of a sign- 

r) . graded poset is symmetric and unimodal. This extends a recent result 

of Reiner and Welker who proved it for graded posets by associating a 
simplicial polytopal sphere to each graded poset. By proving that the 
W-polynomials of sign-graded posets has the right sign at —1, we are 
able to prove the Charney-Davis Conjecture for these spheres (whenever 
they are flag). 
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1. Introduction and preliminaries 



(^ , Recently Reiner and Welker ^ proved that the VT-polynomial of a graded 

^ I poset (partially ordered set) P has unimodal coefficients. They proved 

this by associating to P a simplicial polytopal sphere, Aeg(P), whose h- 

^ ■ polynomial is the H^-polynomial of P, and invoking the gf-theorem for sim- 

r-| ! plicial polytopes (see [IHllIll)- Whenever this sphere is flag, i.e., its minimal 

non-faces all have cardinality two, they noted that the Neggers-Stanley Con- 

^ ■ jecture implies the Charney-Davis Conjecture for Aeq(P). In this paper we 

give a different proof of the unimodality of VT-polynomials of graded posets, 

and we also prove the Charney-Davis Conjecture for Aeg(P) (whenever it 

rS I is flag). We prove it by studying a family of labeled posets, which we call 

c3 ' sign-graded posets, of which the class of graded naturally labeled posets is a 

sub-class. 

In this paper all posets will be finite and non-empty. For undefined ter- 
minology on posets we refer the reader to [in]. We denote the cardinality of 
a poset P with the letter p. Let P be a poset and let u : P ^ {1,2, . . . , p} 
be a bijection. The pair (P, u) is called a labeled poset. If u is order- 
preserving then {P,uj) is said to be naturally labeled. A {P,uj)-partition is a 
map cr : P ^ {1, 2, 3, . . .} such that 

Part of this work was flnanced by the EC's IHRP Programme, within the Research 
Training Network "Algebraic Combinatorics in Europe", grant HPRN-CT-2001-00272, 
while the author was at Universita di Roma "Tor Vergata", Rome, Italy. 



2 SIGN-GRADED POSETS 

• (T is order reversing, that is, ii x < y then cr(x) > cr(?/), 

• ii X < y and u^x) > uj{y) then a{x) > <j{y). 

The theory of (P, a;)-partitions was developed by Stanley in [12]. The number 
of (P, to')-partitions a with largest part at most n is a polynomial of degree 
p in n called the order polynomial of {P,uj) and is denoted Q{P,u;n). The 
Ty-polynomial of (P, u) is defined by 

n>0 ^ ' 

The set, C{P,u!), of permutations to'(xi),to'(x2), • • • ,^{xp) where xi,X2, . . . ,Xp 
is a linear extension of P is called the Jordan-Holder set of (P, cj). A descent 
in a permutation vr = 7ri7r2 ■ ■ ■ vr^ is an index 1 < i < p — 1 such that 
TTj > TTj+i. The number of descents in vr is denoted des(7r). A fundamental 
result on (P, co')-partitions, see [T2|, is that the py-polynomial can be written 
as 

WiP,iu;t)= Yl ^'^"^"^• 

7rG£(P,<^) 

The Neggers-Stanley Conjecture is the following: 

Conjecture 1.1 (Neggers-Stanley). For any labeled poset (P, tu) the polyno- 
mial W{P,uj] t) has only real zeros. 

This was first conjectured by Neggers in 1978 for natural labelings and 
by Stanley in 1986 for arbitrary labelings. The conjecture has been proved for 
some special cases, see [U [2l [HI CEl for the state of the art. If a polynomial has 
only real non-positive zeros then its coefficients form a unimodal sequence. 
For the ly-polynomials of graded posets unimodality was first proved by 
Gasharov jH] whenever the rank is at most 2, and as mentioned by Reiner 
and Welker IH] for all graded posets. 

For the relevant definitions concerning the topology behind the Charney- 
Davis Conjecture we refer the reader to jT^IIHlfTlj. 

Conjecture 1.2 (Charney-Davis, 0). Let A be a flag simplicial homology 
{d — l)-sphere, where d is even. Then the h-vector, h{A,t), of A satisfies 

(-l)'^/2/^(A,-l) >0. 

Recall that the nth Eulerian polynomial, y4„(x), is the VT-polynomial of 
an anti-chain of n elements. The Eulerian polynomials can be written as 

L(n-1)/2J 

^ny"^) = / ^ 0"n.,iX (1 + X) , 

1=0 

where an,i is a non-negative integer for all i. This was proved by Foata and 
Schiitzenberger in [Hj and combinatorially by Shapiro, Getu and Woan in 
[in]. From this expansion we see immediately that An{x) is symmetric and 
that the coefficients in the standard basis are unimodal. It also follows that 

(_l)("-l)/2^^(_l) > 0. 
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We will in Section [2l define a class of labeled poset whose members we call 
sign-graded posets. This class includes the class of naturally labeled graded 
posets. In Section m we show that the I^-polynomial of a sign-graded poset 
{P,uj) of rank r can be expanded, just as the Eulerian polynomial, as 

L{p-r-l)/2j 

W{P,u-t)= Yl a,{P,u;)f{l+tr-'-'-^\ (1.1) 

i=0 

where ai{P,uj) are non-negative integers. Hence, symmetry and unimodality 
follow, and W{P,uj;t) has the right sign at —1. Consequently, whenever 
the associated sphere Aeg(P) of a graded poset P is fiag the Charney-Davis 
Conjecture holds for Aeq(P). We also note that all symmetric polynomials 
with non-positive zeros only, admits an expansion such as ()1.H1 . Hence, that 
W{P,u!;t) has such an expansion can be seen as further evidence for the 
Neggers-Stanley Conjecture. 

In |H] the Charney-Davis quantity of a graded naturally labeled poset 
{P,uj) of rank r was defined to be (-l)(P"^"'')/^iy(P, w; -1). In Section 
ini we give a combinatorial interpretation of the Charney-Davis quantity as 
counting certain reverse alternating permutations. Finally in Section [2| we 
characterize sign-graded posets in terms of properties of order polynomials. 

2. Sign-graded posets 

Recall that a poset P is graded if all maximal chains in P have the same 
length. If P is graded one may associate a rank function p : P ^ N hy 
letting p{x) be the length of any saturated chain from a minimal element to 
X. The rank of a graded poset P is defined as the length of any maximal 
chain in P. In this section we will generalize the notion of graded posets to 
labeled posets. 

Let (-P, w) be a labeled poset. An element y covers x, written a; -< y, if 
X < y and x < z < y ior no z E P. Let E = E{P) = {{x, y) E P x P : x ^ y} 
be the covering relations of P. We associate a labeling e : E ^ {~1) 1} of 
the covering relations defined by 

I —1 II uj(x) > uj[y). 

If two labelings lu and A of P give rise to the same labeling of E{P) then it 
is easy to see that the set of (P, to')-partitions and the set of (P, A)-partitions 
are the same. In what follows we will often refer to e as the labeling and 
write (P, e). 

Definition 2.1. Let (P, u) be a labeled poset and let e be the corresponding 
labeling of E{P). We say that {P,uj) is sign-graded, and that P is e-graded 
(and uj-graded) if for every maximal chain Xq ^ Xi ^ ■ ■ • ^ x„ the sum 
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Figure 1. A sign-graded poset, its two labelings and the 
corresponding rank function. 
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is the same. The common value of the above sum is called the rank of (P, u) 
and is denoted r(e). 

We say that the poset P is e- consistent if for every y & P the principal 
order ideal Ay = {x E P : x < y} is e^^-graded, where e^ is e restricted to 
E{Ay). The rank function p : P ^ Z, of an e-consistent poset P is defined 
by p{x) = r{ex). Hence, an e-consistent poset P is e-graded if and only if p 
is constant on the set of maximal elements. 

See Fig. [T]for an example of a sign-graded poset. Note that if e is identi- 
cally equal to 1, i.e., if (P, cu) is naturally labeled, then a sign-graded poset 
with respect to e is just a graded poset. Note also that if P is e-graded then 
P is also —e-graded, where — e is defined by (— e)(x, y) = —e{x,y). Up to a 
shift, the order polynomial of a sign-graded labeled poset only depends on 
the underlying poset: 

Theorem 2.2. Let P be e-graded and p-graded. Then 



n{P, e; t - 



r(e). 



n{P,p]t- 



r{p). 



Proof. Let p^ and p^ denote the rank functions of (P, e) and (P, p) respec- 
tively, and let ^(e) denote the set of (P, e)-partitions. Define a function 

i : ^(e) -^ Q^ by ^a(x) = a{x) + A(x), where 



Afx) 



(e)-p,(x) r{p)-p^{x) 



re 
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The four possible combinations of labelings of a covering-relation (x, y) & E 
are given in Table 1. 

According to the table ^a is a (P, /i)-partition provided that ^<j{x) > 
for all x e P. But C,cr is order-reversing so it attains its minima on maximal 
elements and if 2 is a maximal element we have C,<j{z) = <y{z). Hence ^ : 



sign-graded posets 
Table 1. 



e{x,y) 


Kx,y) 


a 


A 


e^ 


1 


1 


a{x) > a{y) 


A(x) = A{y) 


^a{x) > ^a{y) 


1 


-1 


a{x) > a{y) 


A(,t) = A{y) + 1 


^a{x) > ^a{y) 


-1 


1 


a{x) > a{y) 


A(,t) = A(y) - 1 


^aix) > ^aiy) 


-1 


-1 


a{x) > (r{y) 


A(x) = A(y) 


^a{x) > ia{y) 



A{e) -^ A{^). By symmetry we also have a map rj : A{fi) -^ A{e) defined 

by 

7]a{x) = a{x) + ^ . 

Hence, t] = ^~^ and ^ is a bijection. 

Since a and ^a are order-reversing they attain their maxima on minimal 
elements. But if z is a minimal element then ^cr{z) = a{z) + li^i^Biy.^ which 
gives 



Q{P,fi;n) = Q{P,e;n + 



r{fi) — r{t 



for all non-negative integers n and the theorem follows. D 

Theorem 2.3. Let P be e-graded. Then 

Q{P,e-t) = {-irQ{P,e--t-r{e)). 

Proof. We have the following reciprocity for order polynomials, see [12j: 

fi(P,-e;t) = (-lffi(P,e;-t). (2.1) 

Note that r(—e) = — r(e), so by Theorem 12.21 we have: 

n{P,-e;t)=Q{P,e,t-r{e)), 

which, combined with (I2.H1 . gives the desired result. D 

Corollary 2.4. Let P be an e-graded poset. Then W{P,e,t) is symmetric 
with center of symmetry {p — r(e) — l)/2. Lf P is also p-graded then 

W{P, /i; t) = t^^(^)-^(^^))/^W{P, e; t). 

Proof It is known, see [HI, that iiW{P, e; t) = Ei>o«^i(^' e)f then fi(P, e; t) -- 
^.>oWi(P,e)(*+^"^"'). Let r = r(e). Theorem Ogives: 



n(P,e;t) = ^w,(P,e)(-l 



i>0 



^Wp_r_i_i(P, e 



i>0 



t — r + p — 1 
p 

t + r + i\ 
p J 

t+p-l-i 
p 
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SO Wi{P,e) = Wp_r-i-j(-P, e) for all i, and the symmetry follows. The rela- 
tionship between the VT-polynomials of e and fj, follows from Theorem 12.21 
and the expansion of order-polynomials in the basis (^*+p^i^*^ □ 

We say that a poset P is parity graded if the size of all maximal chains in 
P have the same parity. Also, a poset is P is parity consistent if for all x G P 
the order ideal A^; is parity graded. These classes of posets were studied in 
[TT] in a different context. The following theorem tells us that the class of 
sign-graded posets is considerably greater than the class of graded posets. 

Theorem 2.5. Let P be a poset. Then 

• there exists a labeling e : E ^ {~^i 1} such that P is e-consistent if 
and only if P is parity consistent, 

• there exists a labeling e : E ^ {^l? 1} such that P is e-graded if and 
only if P is parity graded. 

Moreover, the labeling e can be chosen so that the corresponding rank function 
has values in {0, 1}. 

Proof. It suffices to prove the equivalence regarding parity graded posets. It 
is clear that if P is e-graded then P is parity graded. 

Let P be parity graded. Then, for any x E P, all saturated from a minimal 
element to x has the same length modulo 2. Hence, we may define a labeling 
e : P — ^ {—1,1} by e{x,y) = {—lY^^\ where i{x) is the length of any 
saturated chain starting at a minimal element and ending at x. It follows 
that P is e-graded and that its rank function has values in {0, 1}. D 

We say that u : P ^ {1,2, . . . ,p} is canonical if (P, u) has a rank-function 
p with values in {0, 1}, and p{x) < p{y) implies u{x) < ojijj). By Theorem 
12.51 we know that P admits a canonical labeling if P is e-consistent for some 
e. 



3. The Jordan-Holder set of an e-coNsiSTENT poset 

Let P be tu-consistent. We may assume that uj{x) < uj{y) whenever p(x) < 
pill). Suppose that x,y E P are incomparable and that piy) = p(x) + l. Then 
the Jordan-Holder set of (P, u) can be partitioned into two sets: One where 
in all permutations uj{x) comes before uj{y) and one where uj{y) always comes 
before u{x). This means that C{P,uj) is the disjoint union 

C{P,u) = C{P',uj)UC{P",u), (3.1) 

where P' is the transitive closure oi E U {x ^ y}, and P" is the transitive 
closure of -E U {y -< x}. 

Lemma 3.1. With definitions as above P' and P" are u- consistent with the 
same rank-function as {P,uj). 
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Proof. Let c : zq -< zi ^ ■ ■ ■ ^ z^ = z he a saturated chain in P", where Zq is 
a minimal element of P". Of course zq is also a minimal element of P. We 
have to prove that 

fc-i 

where e" is the labeling of E{P") and p is the rank-function of {P,uj). 

All covering relations in P", except y -< x, are also covering relations in 
P. If y and x do not appear in c, then c is a saturated chain in P and there 
is nothing to prove. Otherwise 

c:yo^----<yi = y^x = x^+i -< Xi+2 ^ ■■■ ^ Xk = z. 

Note that if Sq ^ Si ^ ■ ■ • -< s^ is any saturated chain in P then X]i=o ^('^«' -^j+i) 
p{se) - p(so). Since yo ^ ■ ■ ■ -< yi = y and x = Xi+i -< Xi+2 ^ ■ ■ ■ ^ Xk = z 
are saturated chains in P we have 

k-l 

^e"{zi,Zi+i) = p{y)+e"{y,x)+p{z) - p{x) 

i=0 

= p{y) - '^ - p{x) + p{z) 
= pW, 

as was to be proved. The statement for {P',uj) follows similarly. D 

We say that a w-consistent poset P is saturated if for all x,y E P we have 
that X and y are comparable whenever \p{y) — p{x)\ = 1. Let P and Q he 
posets on the same set. Then Q extends P ii x <q y whenever x <p y. 

Theorem 3.2. Let P be a uj-consistent poset. Then the Jordan-Holder set 
of (P, a;) is uniquely decomposed as the disjoint union 



CiP,cu) = \JCiQ, 



UJ 



where the union is over all saturated u -consistent posets Q that extend P 
and have the same rank-function as (P, a;). 

Proof. That the union exhausts £(P, tu) follows from (I3.H1 and Lemma [SHI 
Let Qi and Q2 he two different saturated c<j-consistent posets that extend P 
and have the same rank- function as (P, cj). We may assume that Q2 does 
not extend Qi. Then there exists a covering relation x -< y in Qi such that 
X -jt y in Q2. Since \p{x) — p{y)\ = 1 we must have y < x in Q2. Thus u^x) 
precedes Oii{y) in any permutation in L{Qi,uj), and Oii{y) precedes uj{x) in 
any permutation in C{Q2,uj). Hence, the union is disjoint and unique. D 

We need two operations on labeled posets: Let (P, e) and {Q,p) he two 
labeled posets. The ordinal sum, P Q) Q, of P and Q is the poset with the 
disjoint union of P and Q as underlying set and with partial order defined 



(e©] 


L/i)(x 


,y) 


(e©] 


L/i)(x 


,y) 


(e©] 


L/i)(x 


,y) 


e©_] 


iH){x 


,y) 


e©_] 


iH){x 


,y) 


e©_] 


L/i)(a; 


,y) 
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hy X < y ii X <p y or x <q y, or x & P,y E Q. Define two labelings of 
E{P © Q) by 

-- e{x,y) if (x,y) E E{P), 

-- K^^y) if (a;,?/) e E{Q) and 

= 1 otherwise. 

-- e{x,y) if (x,y) E E{P), 

-- fi{x,y) if {x,y) E E{Q) and 

= —1 otherwise. 

With a slight abuse of notation we write P(B±iQ when the labelings of P and 
Q are understood from the context. Note that ordinal sums are associative, 
i.e., (P ©±i Q) ©±i R = P ©±i {Q ©±i R), and preserve the property of 
being sign-graded. The following result is easily obtained by combinatorial 
reasoning, see [21IT6]: 

Proposition 3.3. Let (P, cu) and {Q,i^) be two labeled posets. Then 

W{P © g, cu ©1 u; t) = W{P, u- t)W{Q, u- 1) 

and 

W{P ®Q,iu ©_i z/; t) = tW{P, u; t)W{Q, u; t). 

Proposition 3.4. Suppose that {P,uj) is a saturated canonically labeled u- 
consistent poset. Then (P, u) is the direct sum 

(P, u) = Ao ©1 Ai ©_i A2 ©1 A3 ©_i • ■ • ©±i Ak, 

where the AiS are anti- chains. 

Proof. Let n E C{P, u). Then we may write vr as vr = WqWi ■ ■ -Wk where the 
WjS are maximal words with respect to the property: If a and b are letters 
oi Wi then p{u!~^{a)) = p{u~^{b)). Hence vr E J{Q,uj) where 

(g, u) = Aq ©1 Ai ©_i A2 ©1 A3 ©_i ■ ■ • ©±i Ak, 

and Ai is the anti-chain consisting of the elements c<j~^(a), where a is a letter 
of Wi {Ai is an anti-chain, since if x < y where x^y E Ai there would be 
a letter in vr between uj{x) and uj{y) whose rank was different than that of 
x^y). Now, (g,c<j) is saturated so P = g. D 

Note that the argument in the above proof also can be used to give a 
simple proof of Theorem 13.21 when u; is canonical. 

4. The W^-polynomial of a sign-graded poset 

The space S'^ of symmetric polynomials in M.\t\ with center of symmetry 
d/2 has a basis 

If h E S'^ has non-negative coefficients in this basis it follows immediately 
that the coefficients of h in the standard basis are unimodal. Let Si_ be the 
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non-negative span of B^. Thus S'l is a cone. Another property of S'l is that 
ii h E S'l then it has the correct sign at —1 i.e., 

(_l)<i/2/,(_l) > 0. 
Lemma 4.1. Let c,d eN. Then 

Suppose further that h E S'^ has positive leading coefficient and that all zeros 
of h are real and non-positive. Then h E S'l- 

Proof The inclusions are obvious. Since t G 5^ and (1 + t) G S^ we may 
assume that none of them divides h. But then we may collect the zeros of h 
in pairs {9,9-^}. Let Ae = -9 - 9'^. Then 

h = C Y[it'' + Aet+1), 
e<-i 

where C > 0. Since A^ > 2 we have 

t^ + Agt+l = {t + 1)2 + {Ae - 2)t G Si, 
and the lemma follows. D 

We can now prove our main theorem. 

Theorem 4.2. Suppose that {P,uj) is a sign-graded poset of rank r. Then 

W{P,uj;t) e Sl-^''-\ 

Proof. By Corollary EH and Lemma lTHl we may assume that (P, u) is canon- 
ically labeled. If Q extends P then the maximal elements of Q are also 
maximal elements of P. By Theorem 13.21 we know that 

WiP,u;t) = J2W{Q,uj;t), 
Q 

where (Q, u) is saturated and sign-graded with the same rank function and 
rank as (P, a;). The VT-polynomials of anti-chains are the Eulerian polyno- 
mials, which have real non-negative zeros only. By Propositions 13.31 and 13.41 
the polynomial W{Q,u!;t) has only real non-positive zeros so by Lemma HT) 
and Corollary 12.41 we have W{Q, u; t) G S^'^^ . The theorem now follows 
since S'^'^~ is a cone. D 

Corollary 4.3. Let {P,uj) be sign-graded of rank r. Then W{P,u!;t) is 
symmetric and its coefficients are unimodal. Moreover, W{P,uj;t) has the 
correct sign at —1, i.e., 

Corollary 4.4. Let P he a graded poset. Suppose that Af,q{P) is flag. Then 
the Charney- Davis Conjecture holds for Af,q{P) . 
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Theorem 4.5. Suppose that P is an uj- consistent poset and that \p{x) — 
piy)\ ^ 1 for all maximal elements x,y ^ P. Then W{P,uj;t) has unimodal 
coefficients. 

Proof. Suppose that the ranks of maximal elements are contained in {r, r+1}. 
If Q is any saturated poset that extends P and has the same rank function 
as {P,uj) then Q is c<j-graded of rank r or r + 1. By Theorems 13.21 and 14.21 
we know that 

WiP,uj;t) = J2wiQ,io;t), 
Q 
where W{Q, uj; t) is symmetric and unimodal with center of symmetry at {p— 
1— r)/2 or (p — 2 — r)/2. The sum of such polynomials is again unimodal. D 

5. The Charney-Davis quantity 

In fS] Reiner, Stanton and Welker defined the Charney-Davis quantity of 
a graded naturally labeled poset (P, u) of rank r to be 

We define it in the exact same way for sign-graded posets. Since the partic- 
ular labeling does not matter we write CD{P). Let vr = 111712 ■ ■ -vr^ be any 
permutation. We say that vr is alternating if tti > 712 < tts > ■ ■ ■ and reverse 
alternating ii ni < 112 > n^ < ■ ■ ■ . Let (P, u) be a canonically labeled sign- 
graded poset. If TT G C{P, u) then we may write vr as tt = WqWi ■ ■ -Wk where 
Wi are maximal words with respect to the property: If a and h are letters of 
Wi then p{ijj~^{a)) = p{uj~^{b)). The words Wi are called the components of 
IT. The following theorem is well known, see for example ^Hl, and gives the 
Charney-Davis quantity of an anti-chain. 

Proposition 5.1. Letn > be an integer. Then (— 1)("^^)/^A„(— 1) is equal 
to ifn is even and equal to the number of (reverse) alternating permutations 
of the set {1, 2, ... , n} if n is odd. 

Theorem 5.2. Let {P,uj) be a canonically labeled sign-graded poset. Then 
the Charney-Davis quantity, CD{P), is equal to the number of reverse alter- 
nating permutations in C{P,uj) such that all components have an odd num- 
bers of letters. 

Proof. It suffices to prove the theorem when (P, u) is saturated. By Propo- 
sition EIH we know that 

(P, uj) = Ao ©1 Ai ©_i A2 ©1 As ©-1 ■ ■ • ©±i Ak, 

where the AiS are anti-chains. Thus CD{P) = CD{Ao)CD{Ai) ■ ■ ■ CD{Ak). 
Let vr = WqWi ■ ■ -Wk G C{P,uj) where Wi is a permutation oiuj{Ai). Then vr is 
a reverse alternating such that all components have an odd numbers of letters 
if and only if, for all i, Wi is reverse alternating if i is even and alternating 
if i is odd. Hence, by Proposition 15.11 the number of such permutations is 
indeed CD{Ao)CD{Ai)---CD{Ak). D 
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If h(t) is any polynomial with integer coefficients and h{t) G S''^, it follows 
that h{t) has integer coefficients in the basis t*(l + tY~^\ Thus we know 
that if (P, u) is sign-graded of rank r, then 

L{p-r-l)/2j 

where aj(P, cu) are non-negative integers. By Theorem 15.21 we have a com- 
binatorial interpretation of the a(^p_j._.iy2{Pi^)- A similar but more compli- 
cated interpretation of aj(P, cj), i = 0, 1, . . . , [{p — r — 1)/2J can be deduced 
from Proposition 13.41 and the work in llil. We omit this. 



6. The right mode 

Let f{x) = oq + aix + ■ ■ ■ + a^x'^ be a polyomial with real coefficients. 
The mode, mode(/), of / is the average value of the indices i such that 

h- 
real non-positive zeros only: 



tti = max{aj}^^o- ^^^ can easily compute the mode of a polynomial with 



Theorem 6.1. [4J Let f be a polynomial with real non-positive zeros only 
and with positive leading coefficient. Then 



/(I) 
It is known, see El US El , that 



^'^^^ - mode(/) 



< 1. 



W{P, uj]x) = J2 ei(^, uj)x'-\l - x) 






where ej(P, u) is the number of surjective (P, co')-partitions cr : P — * {1, 2, . . . , i}. 
A simple calculation gives 

in^^ ^ e^^^i(P^ fen 

WiP,u;;l) ^ e,iP,uj) ' ^^^ ^ 

If P is cu-graded of rank r we know by Theorem l4.2l that mode(iy (P, u; x)) = 
(p— r — 1)/2. The Neggers-Stanley conjecture, Theorem EH) and ()6.H) suggest 
that 2ep_i(P, a;) = {p + r — l)ep{P,u). Stanley |T2] proved this for graded 
posets and it generalizes to sign-graded posets: 

Proposition 6.2. Let P be oj-graded of rank r. Then 

2ep_i(P,cu) = (p + r-l)ep(P,u;). 

Proof. The identity follows when expanding VL{P,uj,t) in powers oft using 
Theorem 12.31 See [12;j Corollary 19.4] for details. D 
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7. A CHARACTERIZATION OF SIGN-GRADED POSETS 

Here we give a characterization of sign-graded posets along the hnes of 
the characterization of graded posets given by Stanley in [12]. Let (-P, e) be 
a labeled poset. Define a function 5 = 5^ : P — >^ Z by 

e. 



b{x) = max{^e{xi_i,Xi)}, 



where x = Xq -< Xi -< ■ ■ ■ ^ x^ is any saturated chain starting at x and 
ending at a maximal element Xi. Define a map $ = $e : ^(e) -^ if by 

$o- = a + (5. 

We have 

b{x)>b{y)^t{x,y). (7.1) 

This means that $cr(x) > $cr(y) if e(a;, y) = 1 and ^a{x) > $cr(y) if e(a;, y) = 
—1. Thus $0" is a (P, — e)-partition provided that ^a{x) > for all x E P. 
But $0" is order reversing so it attains its minimum at maximal elements 
and for maximal elements, z, we have ^(r{z) = (r(z). This shows that $ : 
v4(e) -^ -^(— e) is an injection. 

The dual, (P*,e*), of a labeled poset (P, e) is defined by x <p* y if and 
only if y <p. X, with labeling defined by e*{y,x) = —e{x,y). We say that P 
is dual e- consistent a P* is e*-consistent. 

Proposition 7.1. Let (P, e) be labeled poset. Then $e : -^(e) ^ -^("f) ^^ « 
bijection if and only if P is dual e-consistent. 

Proof. If P is dual e-consistent then P is also dual —e-consistent and 6-e{x) = 
—Se{x) for all X E P. Thus the if part follows since the inverse of $e is <l>_e. 
For the only if direction note that P is dual e-consistent if and only if for 
all {x, y) E E we have 

6{x) =6{y) + e{x,y) 

Hence, if P is not dual e-consistent then by ()7.H) . there is a covering relation 
[xq, yo) G E such that either e{xo, yo) = 1 and S{xo) > 5(?/o) + 2 or e{xo, y^) = 
-1 and S{xo) > 5iyo)- 

Suppose that e(xo,2/o) = 1. It is clear that there is a u G A{—e) such that 
cr{xo) = cr{yo) + 1. But then 

o-(xo) - 6{xo) < a{yo) - 6{yo) - 1, 

so a - S ^ A{e). 

Similarly, if e(xo, yo) = —1 then we can find a partition a G A{—e) with 
(j(xo) = cr^yo), and then 

a{xo) - 5{xo) < a{yo) - 5{yo), 

so a -S ^ A{e). D 
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Let (P, e) be a labeled poset. Define r(e) by 

n 
r(e) = max{N^e(sj_i, Xi) : Xq -< X\ -<■■■-< x^ \^ maximal}. 

We then have: 

max{$cr(x) : X ^ P^ = max{cr(a;) + S^{x) : x is minimal} 

< max{a"(x) : x & P} + r(e). 

So if we let ^„(e) be the (P, e)-partitions with largest part at most n we 
have that $e : -^n(e) -^ -^n+r(e)(— e) is an injection. A labeling e of P is said 
to satisfy the X- chain condition if for every x E P there is a maximal chain 

c : Xo -< Xi ^ ■ ■ ■ -< X£ containing x such that J2i=i ^{^i-i: ^i) = ^{^)- 

Lemma 7.2. Suppose that n is a non-negative integer such that ^{P, e; n) ^ 
0. // 

fi(P, -e; n + r(e)) = f](P, e; n) 

then e satisfies the \-chain condition. 

Proof. Define 5* : P ^ Z by 

e 
6*{x) = max{\^e(xi_i, Xi) : Xq ^ Xi ^ ■ ■ ■ ^ Xe = x}, 

where the maximum is taken over all maximal chains starting at a minimal 
element and ending at x. Then 

6{x) + S*{x)<r{e) (7.2) 

for all X, and e satisfies the A-chain condition if and only if we have equality 
in ()7.2p for all x G P. It is easy to see that the map $* : ^„(e) -^ -^n+r(e)(— e) 
defined by 

$V(x) = a{x) + r(e) - 6*{x), 

is well-defined and is an injection. By (|7.2I) we have $(j(x) < $*cr(x) for 
all cr and all x E P, with equality if and only if x is in a maximal chain of 
maximal weight. This means that in order for $ : ^„(e) -^ An+r{e){—^) to 
be a bijection it is necessary for e to satisfy the A-chain condition. D 

Theorem 7.3. Let e be a labeling of P. Then 

fi(P,e;t) = (-l)Pfi(P,e;-t-r(e)) 

if and only if P is e-graded of rank r{e). 

Proof. The "if" part is Theorem YI.'M so suppose that the equality of the 
theorem holds. By reciprocity we have 

i-iyniP, e; -t - r(e)) = fi(P, -e; t + r(e)), 

and since $e : An{e) —>■ .4.n+r(e)(— e) is an injection it is also a bijection. By 
Proposition 17.11 we have that P is dual e-consistent and by Lemma 17^ we 
have that all minimal elements are members of maximal chains of maximal 
weight. In other words P is e-graded. D 
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It should be noted that it is not necessary for P to be e-graded in order 
for W{P, e; t) to be symmetric. For example, if (P, e) is any labeled poset 
then the VT-polynomial of the disjoint union of (P, e) and (P, — e) is easily 
seen to be symmetric. However, we have the following: 

Corollary 7.4. Suppose that 

fi(P,e;t) = n{P,-e;t + s), 

for some s G Z. Then — r(— e) < s < r(e), with equality if and only if P is 
e-graded. 

Proof. We have an injection $e : ^„(e) -^ An+r{e){—^)- This means that 
s < r(e). The lower bound follows from the injection $_e, and the statement 
of equality follows from Theorem 17.31 D 
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